package com.example.swordjava;


import java.util.ArrayList;

public class Test57 {

    public static void main(String[] args) {

        int[][] a = {{1, 2, 3, 4},
                {5, 6, 7, 8},
                {9, 10, 11, 12},
                {13, 14, 15, 16}};

        System.out.println(Math.pow(1, 10));

    }

    public class TreeNode {
        int val = 0;
        Test45.TreeNode left = null;
        Test45.TreeNode right = null;

        public TreeNode(int val) {
            this.val = val;

        }
    }

    /**
     * 和为S的两个数字
     * 输入一个升序数组 array 和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，
     * 返回任意一组即可，如果无法找出这样的数字，返回一个空数组即可。
     */

    public ArrayList<Integer> FindNumbersWithSum(int[] array, int sum) {
        ArrayList<Integer> res = new ArrayList<>();
        int left = 0;
        int right = array.length - 1;
        while (left < right) {
            int i = array[left] + array[right];
            if (i == sum) {
                res.add(array[left]);
                res.add(array[right]);
                return res;
            } else if (i < sum) {
                right--;
            } else {
                left++;
            }
        }
        return res;
    }

}














